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CLAIMS 

\Yhat is claimed is: 
1 \/ A system comprising: / 

/ 

pi* the bus is connected to a first device and a second device; 

4 a data structure within a first devic^which has a hierarchy of descriptors 

5 containing at least a first list descriptor and a second list descriptor and at least one 

6 entry descriptor, each descriptor conta^riing at least one data structure, and 

7 the second device using at leas/t one data structure in a command. 

1 2. The system of claim 1, whers^in one of the first list descriptor and the second 

2 list descriptor has information ab®ut a first list. 

1 3. The system of claim 1, wherein an unambiguous specification of a data 

2 structure is made. / 

1 4. The system of claim 2/ wherein the information about the first list is placed in 

2 a second list. / 

1 5. The system of claim 4, wherein the second list has a beginning and an end; 

2 and / 

3 the information/s placed at the end of the second list. 

1 6. The system of^laim 4, wherein the information from the first list is placed in 

2 the second list in an/extended_information field. 

1 7. The systemrof claim 6, wherein the second device accesses the 

2 extended__inforrnation field allowing the controller to move backwards in a 

3 hierarchy. / 

1 JS, A method comprising: 

2 ^ coupling a first device and a second device to a bus; 
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3 placing into a data structure a desoriptor specifier which specifies an entry by 

4 a list identifier and an object identi^i^. 

1 9. The method of claim 8/mrther comprising: 

2 opening a data struCTure by the first device; and 

I/" reading at least^e entry in the data structure by a second device. 

1 10. The method C)f claim 8, comprising: 

2 embedding^nformation about a parent entry within a child list descriptor. 

1 yyf The method of eps^edding information about a root_list_ID within a root list 

2 "(descriptor, comprisingj^^ 

3 reading the extended information field by a controller. 

1 12. The method of claim 11, further coSmprising: 

rj 2 accessing the extended_informatton field allowing the second device to move 

J1 3 backwards in a data structure hierarch/y. 

p3 1 13. The method of claim 8, further comprising: 

2 placing the descriptor specmer in an extended_information field. 

UJ 1 14. The method of claim 13, further comprising: 

^ 2 reading the informationf from the extended_information field. 

1 1^ The method comprismg: 

2 / using a descriptor specifier that specifies an entry by list_ID and objectJD. 

1 16. The method of claim 15, further comprising: 

2 opening the descriptor using the descriptor specifier. 

1 17. The method of claim 15, further comprising: 

2 embedding information about a parent entry within the descriptor specifier. 

1 18. The methoa of claim 15, further comprising: 

2 placing thrf information about the parent entry at an end of a child list. 
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1 19. The method of claim 17, further cdrnprising: 

2 reading the information from an fl(xtended_information field. 

1 20. The method of claim 19, furthey comprising: 

2 using a descriptor specifier foy opening a corresponding a parent entry, 

1 yC. A method comprising: / 

2 ^ using a descriptor having ^field of a list descriptor ID and an object ID. 
1 22. The method of claim 21, further comprising: 

2A) placing the parent descmptor info block in an extended_information field. 

1 23. The method of claim 21, further comprising: 

2 accessing the extended_information field allowing a controller to move 

3 backwards in the descriptor hierarchy. 

1 24. The method of claim 21, further comprising: 

2 embedding information about a parent entry within a list descriptor. 

1 25. The method of claim 21, further comprising: 

2 placing the information about the entry in a child list. 

1 A method yromprising: 

2 embedding a parent descriptor info block within a list descriptor. 

1 27. The memod of claim 26, further comprising: 

2 placing^a descriptor specifier info block for the parent descriptor in one of a 

3 root list descriptor and a child list descriptor. 

1 28. The ilhethod of claim 27, wherein the root list has a first position and a second 

2 position; and 

3 the descriptor specifier is placed at the second position. 

1 29. The method of claim 27, wherein the child list has a third position and a 

2 fourth position; and 
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3 the descriptor specifier is placed /t the fourth position. 

1 30. The method of claim 27, furthOT comprising: 

2 using a descriptor specifier in a descriptor command for opening a parent 

3 entry. / 

1 31. The method of claim 30, further comprising: 

2 navigating descriptors irya descriptor hierarchy wherein navigating is in a 

3 backward direction. / 

1^ 32. A method comprising/ 

2 / using a delete descriptor command, the delete descriptor command is 

3 configured to delete one oya root list, a child list, and an entry. 

1 33. The method of claim 32, further comprising: 

2 deleting a child JlD in a descriptor hierarchy. 

1 34. The method oyclaim 33, further comprising: 

2 updating hasLchild_ID attributes. 

1 35. The methoa of claim 34, further comprising: 

2 updating jentry_descriptor_length. 

1 36. The memod of claim 35, further comprising: 

2 updatimg list_descriptor_length. 

1 37 The method of claim 32, further comprising: 

2 delemng a child list descriptor in a descriptor hierarchy. 

1 38. The method of claim 37, further comprising: 

2 deleting a parent entry descriptor. 

1 39. Tne method of claim 38, further comprising: 

2 updating no_of entry descriptors. 
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1 40. The method of claim 39, funther comprising: 

2 updating a hst_descriptor yiength. 

1 41. The method of claim 40^urther comprising: 

2 deleting a first child list descriptor in a descriptor hierarchy. 

f9 / 

V 1 42. The method of claim 41, further comprising: 
2 deleting a second ^hild list descriptor. 

1 43. The method of alaim 42, further comprising: 

2 deleting a list descriptor. 

rj 1 44/ A system comprising: 

M ^ / ^ hus) I 

cj 3 the bus \l connected to a first device and a second device; 

..,1 4 a data sftructure within a first device which has a hierarchy of descriptors 

9} 5 containing ^hild list descriptor which is deleted by the second device, the second 

6 device usea/a delete descriptor, the delete descriptor command is configured to 

if 7 delete oner of a root list, a child list, and an entry.; 
bj 8 the second device deletes a child_ID; and 

9 cpne of a has_child_ID attribute, an entry_descriptor_length, and the 

CJ 10 list_deBcriptor_length is updated. 
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